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Figure 14b 

Context = 0; 

While (Context < MaxContext[BlkMode] - 1 && 

PredNumCoef > ContextThresholds_NUMCOEF[BlkMode][Context] ) 
{ Context ++; } 
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PredNumCoef = GetPredNumCoef(); 

Context = GetContext_NUMCOEF(PredNumCoef); 

Index = vlc_decode(HufPtr_NUMCOEF[BlkMode] [Context]); 

if (Index <= 3) { 

NUMCOEF = Index +1; 

ISLONLY = TRUE; // the absolute values of all nonzero coefficients are equal to 1. 
} else { 

ISLONLY = FALSE; 

if ((BlockMode is not 4x4) &«& (Index = 4 + BlockSize / 2) ) { 

// the last symbol in each context is escape symbol 

EscBits - (BlockMode = 8x8) ? 5 : 4; 

Esclndex = get bits (EscBits); 

NUMCOEF = Esclndex + BlockSize / 2 + 1; } 
else { NUMCOEF = Index - 3; } 

} 
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PredNumCoef = GetPredNumCoefQ; 
Context = GetContext_NUMCOEF_Intra (PredNumCoef); 
Index =vlc_decode (HufPtr_NUMCOEF_Intra[Context] ); 
if(Index<=3) { 

NUMCOEF = Index+ 1; 

ISLONLY = TRUE; 
} else { 

ISLONLY = FALSE; 

if( Index = 35) { 

NUMCOEF = 32 + get_bits(5); 

} else { NUMCOEF = Index - 3; } 

} 



PredNumCoef = GetPredNumCoefQ; ^ 

Context = GetContext_NlJMCOEF (PredNumCoef); 

Index =vlc_decode (HufPtr_NUMCOEF[BlkMode] [Context] ); 

if (Index >= BlockSize) { 

NUMCOEF = Index + 1 - BlockSize; 

ISLONLY = TRUE; 
} else { 

NUMCOEF = Index + 1; 

ISLONLY = FALSE; 

}; 
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Figure 20b 2010 
. . / 

ZoneHeight_Inter_8x8 [2][8] = { 

{1, 1, 1, 1, 4, 4, 8, 43}, // context 0 
{1, 1, 2, 4, 4, 4, 8, 39}, // context 1 

}; 

ZoneHeight_Inter_8x4_and_4x8 [2][7] = { 

{1, 1, 1, 1, 1, 4, 22}, // context 0 
{1, 1, 1, 1, 4, 8, 15}, // context 1 

}; 

ZoneHeight_Inter_4x4 [2][7] = { 

{1, 1, 1, 1, 1,2, 8}, // context 0 
{1, 1, 1, 1, 1,4,6}, //context 1 

}; 

ZoneHeight_Intra_8x8 [8] = 

{1,1,1,1.4,4,8.42}; 
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Figure 21b 
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ZoneHeight_Inter_8x8[3][8] = { 
// 3 contexts, each has 8 zones 

{1,1,1, 1,4, 8,16,31}, 

{1,1.1.1.4.8, 16.31}, 

{1.1.1.1,4.8. 16.31}, 

}; 

ZoneHeight_Inter_8x4_and_4x8[3][10] = { 
{1.1.1,1.1,1,1,1,8,15}. 
{1.1.1,1.1.1,1.4, 5.15}, 
{1,1,1,1,1,1,2,4,4.15}, 

}; 

ZoneHeight_Intra_8x8[8] = 
{1,1.2,2,4, 8,16,28}; 



Figure 22a 

2200 

NUMZERO_EscThresholdLeft[2][8] = { J 
{0, 0. 0, 0, 0, 8, 16. 16}. // context 0 
{0. 0. 12,12. 20. 20, 16, 16}, // context 1 

}; 

NUMZERO_EscThresholdRight[2][8] = { 
{32, 32, 32, 32, 32, 40, 48, 44}, // context 0 
{32, 32, 44, 44. 52, 52, 48, 40}, // context 1 

}; 

NUMZERO_EscThresholdLeft_Intra[8] = {0, 0, 0, 0, 0, 4, 12, 16} ; 
NUMZERO_EscThresholdRight_Intra[8] = {32, 32, 32, 32, 32, 36, 44. 43}; 
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Figure 22b 
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PredNumZero = GetPredNumZeroQ; ^ 
Context = GetContext_NUMZERO(PredNumZero); 
Zone = GetZone_NlJMZERO(NUMCOEF); 
ZoneHead = GetZoneHead_NUMZERO(NUMCOEF); 
RightShift = NUMCOEF - ZoneHead; 

index = vlc_decode (HufPtr_^NUMZERO[BlkMode] [Context] [Zone]); 
if (block mode is not 8x8) { 

NUMZERO = index - RightShift; 
} else { 

// check escape symbol 
if(index>0) { 

NUMZERO = index - 1 + 

NlJMZERO__EscThresholdLeft[Context][Zone] - RightShift; 



Esclndex = get_bits (5); 

if (Esclndex < NlJMZERO_EscThresholdLeft[Context][Zone]) { 
// left margin 

NUMZERO = Esclndex - RightShift; 
} else { 

// right margin 

NUMZERO = Esclndex - 

NUMZERO_EscThresholdLeft[Context][Zone] + 
NUMZERO_EscThresholdRight[Context][Zone] - RightShift; 



} else { 



} 
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Figure 22c 

Zone = GetZone_NUMZERO_Intra(NUMCOEF); 
ZoneHead = GetZoneHead_NUMZERO_Mra(NUMCOEF); 
RightShift = NUMCOEF - ZoneHead; 

index = vlc_decode(HufPtr_NUMZERO_Intra[Zone]); 
if (index > 0) { 

NUMZERO = index - 1 + NUMZERO_EscThresholdLeft_Intra[Zone] - RightShift; 
} else { 

Eschidex = get_bits (5); 

if (EscIndex<NUMZERO_EscThresholdLeft_hitra[Zone] ) { 
// left margin 

NUMZERO = Esclndex - RightShift; 
} else { 

// right margin 

NUMZERO = Esclndex - NUMZERO_EscThresholdLeft_Intra[Zone] + 
NUMZERO_EscThresholdRight_hitra[Zone] - RightShift; 

} 

} 
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Figure 23 

2300 

PredNumZero = GetPredNirniZeroQ; ^ 
Context = 0; 

If (BlkMode = INTER) { 

Context = GetContext_NUMZERO(PredNumZero); 

} 

Zone = GetZone_NUMZERO(NUMCOEF); 

NUMZERO = vlc_decode (HufPtr_NUMZERO[BIkMode] [Context] [Zone]); 
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Figure 24 

RUNISLl = Decode_RUNISLl( ); 
if (NUMCOEF - RUNISLl > 0) { 

//Function returns NUMSL and SingleTwoFound. 

Decode_NUMSL(&NUMSL, &SingleTwoFound); 

ISLLeft = NUMCOEF - RUNISLl - NUMSL; 

if (SingleTwoFound == FALSE) { 
LevelZone = 0; 
LevelThreshold[BlkMode] = IniLevelThreshold[BlkMode]; 

ShiftLevel = (NUMSL = 1); 
for (n - NUMSL - 1; n >= 0; n--) { 
VALSL(n) - Decode_VALSL( ); 
if(n>0&& ISLLeft) { 

RUNISL(n) = Decode_RUNISL( ); 
ISLLeft = ISLLeft - RUNISL(n); 

} 

} 

} 

} 

Decode_Signs( ); 
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If (ISLONLY = TRUE) { 

RUNISLl =NUMCOEF; 
} else { 

If(NUMCOEF=l) { 

RUNISLl = 0; 
} else { 

If(NUMC0EF<=4) { 

RUNISLl = Vlc_decode ( HufPtr_RUNISLl_l [NUMCOEF - 2] ); 

} else { 



Zone = GetZone_RUNISLl( NUMCOEF); 

index = vlc_decode ( HufPtr_RUNISLl_2 [Zone]); 
if ( Zone > 6 && index = 15 ) { 

RUNISL1= 15 + get_bits( 6 ); 

} else { 

RUNISL1= index; 
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If (ISLONLY == TRUE) { 

RUNISLl =NUMCOEF; 
} else { 

If(NUMCOEF=l) { 

RUNISLl = 0; 
} else { 

If(NUMC0EF<=4) { 

RUNISLl = Vlc_decode(HufPtr_RUNISLl_l[NUMCOEF - 2]); 
} else { 

Zone = GetZone_RUNISLl_Intra(NUMCOEF); 
index = Vlc_decode(HufPtr_RUNISLl_2_Intra[Zone]); 
if(index<33) { 



RUNISLl = index; 



} else { 



RUNISLl = 33 + get_bits(5); 
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If(NUMCOEF>l) { 

If(NUMC0EF<=4) { 

Index = Vlc_decode(HufPtr_RUNISLl_l [NUMCOEF - 2]); 

} else { 

Zone = GetZone_RUNISLl( NUMCOEF); 



RUNISLl=Vlc_decode(Hu£Ptr_RUNISLl_2[NUMCOEF_Context][Zone]); 

} 



Figure 26b 2610 

If(NUMCOEF> 1) { 

If(NUMC0EF<=4) { 

Index = Vlc_decode(HufPtr_RUNISLl_l_Intra[NUMCOEF - 2]); 

} else { 

Zone = GetZone_RUNISLl_Intra( NUMCOEF); 
RUNISLl = Vlc_decode(HufPtr_RUNISLl_2_Intra[Zone]); 

} 

} 
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Figure27a 2700 
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Figure 27b 2710 

/ 

ZoneHeight_NUMSL[3][8] = 
{ 

{1, 1.1,1. 1,1.1,57}, 
{1,1,1,1,2,4,8,46}, 
{4,4,2,2,4,4,8,36}, 

}; 
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Figure 27c 



Context - GetContext_Level(NUMCOEF); 
Zone = GetZone_NUMSL(NUMCOEF - RUNISLl); 
index = vlcdecode (HufPtr_NlJMSL[Context][Zone]); 
if(index = 0) { 

SingleTwoFound = TRUE; 

NUMSL=1; 

} else { 

SingleTwoFound = FALSE; 
if(index<33) { 



} 

} 



Figure 27d 

Zone = GetZone_NUMSL_Intra(NUMCOEF - RUNISLl); 
index = vlc_decode (HufPtr_NUMSL_Intra[Zone]); 
if (index = 0) { 

NUMSL=1; 

SingleTwoFound = TRUE; 

} else { 

NUMSL = index; 
SingleTwoFound = FALSE; 



NUMSL = index; 



} else { 



NUMSL = 33 + get_bits(5); 
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J 



Figure 28 2800 

index = vlc_decode(HufPtr_VALSL[LevelZone]); ^ 
if (index < 30) { 

VALSL = index + 2; 

} else { 

EscScale= 1; 
while (!get_bits(l)) { 
EscScale ++; 

} 

VALSL = EscScale * 32 + get_bits(5); 

} 

if (ShiftLevel == TRUE) { 
VALSL ++; 
ShiftLevel = FALSE; 

} 

if (VALSL > LevelThreshold[BlkMode] && LevelZone < 3) { 

LevelThreshold[BlkMode] = LevelThreshold[BlkMode] * 2; 
LevelZone = LevelZone + 1; 

} 
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Figure 29a 



2900 



Zone = GetZone_RUNISL(ISLLeft); 

index = vlc_decode(HufPtr_RUNISL[Context][Zone]); 

if (ISLLeft >= 32 && index = 32) { 

RUNISL = 32 + get_bits(5); 
} else { 

RUNISL = index; 

} 



Zone = GetZone_RUNISL_Intra(ISLLeft); 

index = vlc_decode(Hu£Ptr_RUNISL_Intra[Zone]); 

if (ISLLeft >= 32 && index = 32) { 

RUNISL = 32 + get_bits(5); 
} else { 

RUNISL = index; 

} 



Figure 30 3000 

/ 

if(NUMZERO=l) { 

NUMSR=1; 
} else { 

NUMSR = Decod_NUMSR( ); 
Decode_VALSR(); 



Figure 29b 



/ 



2910 



ISRLeft = NUMCOEF - NUMSR; 
if (ISRLeft) { 

Decode_RUNISR( ); 
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Figure 3 lb 3110 

/ 

Context_NUMSR = GetContext_NUMSR (NUMZERO); 

MaxNUMSR = mm(NUMCOEF, NUMZERO); 

Zone = GetZone_NUMSR(MaxNUMSR); 

Index = vlc_decode(HufPtr_NUMSR[Context_NUMSR][Zone]); 

NUMSR = index + 1; 



Figure 31c 3120 

/ 

Context_NUMSR = GetContext_NUMSR_Intra(NUMZERO); 

MaxNUMSR = min(NUMCOEF, NUMZERO); 

Zone = GetZone_NUMSR_Intra(MaxNUMSR); 

Index = vlc_decode(HufPtr_NUMSR_Intra[Context_NUMSR][Zone]); 

NUMSR = index + 1; 
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Figure 32a 
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Figure 32b 

Context_VALSR = GetContext_VALSR(NUMCOEF); 
SRSumLeft = NUMZERO; 
MaxVALSR = SRSumLeft - NUMSR + 1; 
for (SRLeft = NUMSR; SRLeft > 0; SRLeft --) { 
if (SRLeft = 1) { 

VALSR[0] = SRSumLeft; 

break; 

} else if (SRLeft = SRSumLeft) { 
// set all remaining SRs to 1. 
break; 

} 

Zone = GetZone_VALSR(MaxVALSR); 

Index = vlc_decode(HufPtr_VALSR[Context_VALSR][Zone]) 

if (MaxVALSR >= 33 && Index == 32) { 

VALSR[SRLeft - 1] = 33 + get_bits (5); 
} else { 

VALSR[SRLeft - 1] = Index + 1; 

} 

SRSumLeft = SRSumLeft - VALSR[SRLeft - 1]; 
MaxVALSR = MaxVALSR - VALSR[SRLeft - 1] + 1 ; 
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Figure 33 



3300 

/ 



Context_VALSR = GetContext_VALSR(NUMZERO); 
MaxVALSR = SRSumLeft - NUMSR + 1 ; 
for (SRLeft = NUMSR; SRLeft > 0; SRLeft--) { 
if (SRLeft == 1) { 

VALSR= SRSumLeft; 

// save VALSR 

break; 

} else if (SRLeft = SRSumLeft) { 
// set all remaining SRs to 1. 
break; 

} 

Zone = GetZone_VALSR(Max VALSR); 

Index = vlc_decode(HufPtr_VALSR[Context_VALSR][Zone]); 

VALSR = index + 1; 

// save VALSR 

SRSumLeft = SRSumLeft - VALSR; 
MaxVALSR = MaxVALSR - VALSR + 1 ; 

} 



Figure 34a 
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Figure 34b 



3410 



ISRLeft = NUMCOEF - NUMSR; 
if (ISRLeft) { 

Context = getContext_RUNISR(NUMZERO); 
for (n = 0; n < NUMSR && ISRLeft > 0; n ++) { 
Zone = GetZone_RUNISR(ISRLeft); 
Index = vlc_decode(HufPtr_RUNISR[Context][Zone]); 
if (ISRLeft >= 32 && Index = 32) { 
RUNISR[n]= 32 + get_bits(5); 
} else { 

RUNISR[n]= Index; 

} 

ISRLeft = ISRLeft -RUNISR[n]; 

} 



ISRLeft = NUMCOEF - NUMSR; 
if (ISRLeft) { 

Context = getContext_RUNISR(NUMZERO); 
for (n = 0; n < NUMSR && ISRLeft > 0; n ++) { 
Zone = GetZone_RUNISR(ISRLeft); 
RUNISR[n] = vlc_decode(HufPtr_RUNISR[Context][Zone]); 
ISRLeft = ISRLeft - RUNISR[n]; 



Figure 35 
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Normal Intra Block Scan Pattern 



Figure 
36b 
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Horizontal Intra Block Scan Pattern 



Figure 
36c 
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Vertical Intra Block Scan Pattern 
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Figure 36d 
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8x8 Inter Block Scan Pattern for Progressive Content 



Figure 36e 



8x4 Inter Block Scan Pattern for Progressive Content 
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Figure 36f 
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Figure 36g 
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4x4 Inter Block Scan Pattern 
for Progressive Content 



4x8 Inter Block Scan Pattern for 
Progressive Content 
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8x8 Inter Block Scan Pattern for Interlaced Content 



Figure 36i 
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8x4 Inter Block Scan Pattern for Interlaced Content 



Figure 36j 
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Figure 36k 
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4x4 Inter Block Scan Pattern 
for Interlaced Content 



4x8 Inter Block Scan Pattern for 
Interlaced Content 



